<html>
  <head>
    
  </head>
  <body>
    <center>
      <h1>
        <font color="#0070e8">Problem 22 &#27714;&#26000;&#27874;&#25289;&#20999;&#25968;&#21015;</font>
      </h1>
      Time Limit: 1 sec<br>
    </center>
    <h2>
      <font color="#0070e8">Description</font>
    </h2>
    <br>
    &#26000;&#27874;&#25289;&#20999;&#25968;&#21015;a<sub>1</sub>, a<sub>2</sub>, 
    ..., a<sub>n</sub>&#30340;&#23450;&#20041;&#22914;&#19979;&#65306;<br>a<sub>1</sub> 
    = 1;<br>a<sub>2</sub> = 1;<br>a<sub>n</sub> = a<sub>n-1</sub> + a<sub>n-2</sub>; 
    (n &gt; 2)<br><br>&#27714;&#20986;&#31532;n&#39033;a<sub>n</sub>&#30340;&#20540;&#12290;<br>

    <h2>
      <font color="#0070e8">The Input</font>
    </h2>
    &#20320;&#30340;&#31243;&#24207;&#38656;&#35201;&#20174;&#26631;&#20934;&#36755;&#20837;&#35774;&#22791;&#65288;&#36890;&#24120;&#20026;&#38190;&#30424;&#65289;&#20013;&#35835;&#20837;&#22810;&#32452;&#27979;&#35797;&#25968;&#25454;&#12290;&#27599;&#32452;&#36755;&#20837;&#25968;&#25454;&#30001;&#19968;&#34892;&#32452;&#25104;&#65292;&#20854;&#20013;&#21482;&#26377;&#19968;&#20010;&#27491;&#25972;&#25968;n(0 &lt; n &#8804; 
    20)&#12290;&#20004;&#32452;&#36755;&#20837;&#25968;&#25454;&#38388;&#26080;&#31354;&#34892;&#12290;<br>

    <h2>
      <font color="#0070e8">The Output</font>
    </h2>
    &#23545;&#27599;&#32452;&#27979;&#35797;&#25968;&#25454;&#65292;&#20320;&#30340;&#31243;&#24207;&#38656;&#35201;&#21521;&#26631;&#20934;&#36755;&#20986;&#35774;&#22791;&#65288;&#36890;&#24120;&#20026;&#21551;&#21160;&#35813;&#31243;&#24207;&#30340;&#25991;&#26412;&#32456;&#31471;&#65289;&#36755;&#20986;&#19968;&#34892;&#65292;&#20854;&#20013;&#21482;&#26377;&#19968;&#20010;&#25972;&#25968;&#65292;&#20063;&#23601;&#26159;a<sub>n</sub>&#30340;&#20540;&#65288;&#25105;&#20204;&#20445;&#35777;&#23427;&#23567;&#20110;2<sup>31</sup>&#65289;&#65292;&#25152;&#26377;&#25968;&#25454;&#21069;&#21518;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#34892;&#65292;&#20004;&#32452;&#25968;&#25454;&#20043;&#38388;&#20063;&#27809;&#26377;&#22810;&#20313;&#30340;&#31354;&#34892;&#12290;<br>

    <h2>
      <font color="#0070e8">Sample Input </font>
    </h2>
    <pre>2
11</pre>
    <br>
    

    <h2>
      <font color="#0070e8">Sample Output </font>
    </h2>
    <pre>1
89</pre>
    <br>
    <hr>
    <i>Author: &#23385;&#36766;&#28023;</i>
  </body>
</html>
